The Minimal Spanning Tree and the Upper Box Dimension
نویسندگان
چکیده
We show that the α-weight of an MST over n points in a metric space with upper box dimension d has a bound independent of n if α > d and does not have one if α < d.
منابع مشابه
Chronological Studies of Traffic Pollution Using Elemental Analysis of Tree Rings: Case Study of Haatso-atomic Road
Mitigation of atmospheric pollution has been a topic of concern over the past decades. In this study, tree rings have been used to reconstruct past climates as well as to assess the effects of recent climatic and environmental changes on tree growth. Vehicular emission is one of the major sources of pollutants in the atmosphere and this study focused on the Haatso-Atomic road which over the yea...
متن کاملChronological Studies of Traffic Pollution Using Elemental Analysis of Tree Rings: Case Study of Haatso-atomic Road
Mitigation of atmospheric pollution has been a topic of concern over the past decades. In this study, tree rings have been used to reconstruct past climates as well as to assess the effects of recent climatic and environmental changes on tree growth. Vehicular emission is one of the major sources of pollutants in the atmosphere and this study focused on the Haatso-Atomic road which over the yea...
متن کاملA Metaheuristic Algorithm for the Minimum Routing Cost Spanning Tree Problem
The routing cost of a spanning tree in a weighted and connected graph is defined as the total length of paths between all pairs of vertices. The objective of the minimum routing cost spanning tree problem is to find a spanning tree such that its routing cost is minimum. This is an NP-Hard problem that we present a GRASP with path-relinking metaheuristic algorithm for it. GRASP is a multi-start ...
متن کاملSOLVING A STEP FIXED CHARGE TRANSPORTATION PROBLEM BY A SPANNING TREE-BASED MEMETIC ALGORITHM
In this paper, we consider the step fixed-charge transportation problem (FCTP) in which a step fixed cost, sometimes called a setup cost, is incurred if another related variable assumes a nonzero value. In order to solve the problem, two metaheuristic, a spanning tree-based genetic algorithm (GA) and a spanning tree-based memetic algorithm (MA), are developed for this NP-hard problem. For compa...
متن کاملCounting the number of spanning trees of graphs
A spanning tree of graph G is a spanning subgraph of G that is a tree. In this paper, we focus our attention on (n,m) graphs, where m = n, n + 1, n + 2, n+3 and n + 4. We also determine some coefficients of the Laplacian characteristic polynomial of fullerene graphs.
متن کامل